翻訳と辞書
Words near each other
・ Barney Battles
・ Barney Battles, Jr.
・ Barney Battles, Sr.
・ Barney Baxter
・ Barney Bear
・ Barney Beasley
・ Barney Bentall
・ Barney Bentall and the Legendary Hearts
・ Barney Berlinger
・ Barney Bigard
・ Barney Bircham
・ Barney Blake, Police Reporter
・ Barnesville, North Carolina
・ Barnesville, Ohio
・ Barnesville, Pennsylvania
Barnes–Hut simulation
・ Barnes–Jewish West County Hospital
・ Barnes–Wall lattice
・ Barnet
・ Barnet (surname)
・ Barnet (UK Parliament constituency)
・ Barnet and Camden (London Assembly constituency)
・ Barnet and Chase Farm NHS Hospitals Trust
・ Barnet and Southgate College
・ Barnet Baff
・ Barnet Borough Arts Council
・ Barnet Burns
・ Barnet Copthall
・ Barnet Council
・ Barnet Countryside Centre


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Barnes–Hut simulation : ウィキペディア英語版
Barnes–Hut simulation

The Barnes–Hut simulation (Josh Barnes and Piet Hut) is an approximation algorithm for performing an ''n''-body simulation. It is notable for having order O(''n'' log ''n'') compared to a direct-sum algorithm which would be O(''n''2).
The simulation volume is usually divided up into cubic cells via an octree (in a three-dimensional space), so that only particles from nearby cells need to be treated individually, and particles in distant cells can be treated as a single large particle centered at the cell's center of mass (or as a low-order multipole expansion). This can dramatically reduce the number of particle pair interactions that must be computed.
== Algorithm ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Barnes–Hut simulation」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.